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Abstract 

D 

We consider branching Brownian motion on the real line with absorption at zero, in which 
particles move according to independent Brownian motions with the critical drift of — y2. 
Kesten (1978) showed that almost surely this process eventually dies out. Here we obtain 
upper and lower bounds on the probability that the process survives until some large time 
t. These bounds improve upon results of Kesten (1978), and partially confirm nonrigorous 
predictions of Derrida and Simon (2007). 

1 Introduction 

1.1 Main results 

We consider branching Brownian motion with absorption, which is constructed as follows. At 
time zero, there is a single particle at x > 0. Each particle moves independently according to 
one-dimensional Brownian motion with a drift of —fx, and each particle independently splits into 
two at rate 1. Particles are killed when they reach the origin. This process was first studied in 
1978 by Kesten [16] . who showed that almost surely all particles are eventually killed if fi > y/2, 
whereas with positive probability there are particles alive at all times if fi < y/2. Thus, fi = y/2 
is the critical value for the drift parameter. 

Harris, Harris, and Kyprianou [13] obtained an asymptotic result for the survival probability 
of this process when fi < y/2. Harris and Harris [12] focused on the subcritical case fi > y/2 
and estimated the probability that the process survives until time t for large values of t. Results 
about the survival probability in the nearly critical case when fi is just slightly larger than y/2 
were obtained in [U [TJ [19] . Questions about the survival probability have likewise been studied 
for branching random walks in which particles are killed when they get below a barrier. See 
[TJ HOl EJ US] for recent progress in this area. 

In this paper, we consider the critical case in which fi = y/2. Let £ be the time when the 
process becomes extinct, which we know is almost surely finite. Kesten showed (see Theorem 1.3 
of [16]) that there exists K > such that for all x > 0, we have 

xe V2x-K{lo E tf-{^HY' 3 < >t)< (1 + x ) e V / 2^+/<(logt) 2 -(3vr 2 t) 1 /3 
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for sufficiently large t. Our main result, which is Theorem [T] below, improves upon this result. 
For this result, and throughout the rest of the paper, we let 

2v| 3 = ^iY /3 



Theorem 1. There exist positive constants C\ and C2 such that 

CieV " X Sln (cW 3 ") * V3 ^ (37r2t)1/3 < P(C > *) < C 2 e& sin t V3 e -(3^ t)1 /a (2) 

for any x > and i > such that x < ci 1//3 — 1. In particular, there exist positive constants C3 
and C4 such that for any fixed x > 0, we have 

C 3 xe^ x e~^ 1/3 < P(C > t) < Q^e-^" 1 ' 3 (3) 

/or sufficiently large t. 

The main novelty in Theorem [l] is that the terms e ^ K ^°st) 2 [ n Kesten's upper and lower 
bounds may be replaced by constants C\ and C2 respectively. Nonrigorous work of Derrida and 
Simon [7j indicates that it should be possible to obtain a result even sharper than Theorem [Tj 
Indeed, equation (13) of [7] indicates that for each fixed x, we should have 

P(C > t) ~ Ce~^ 1/a 
as t —7- 00, where C is a constant depending on a;. 



Note that the result ([2j) is only valid when < x < ct 1 ^ — 1. However, when x = ct 1 ^ — 1, 
equation ^ shows that the survival probability up to t is already of order 1. It is an open 
question whether there exists a function : IR 1 — > [0, 1] such that 

P ct l/3 +!r (C > t) 0(X) 

as i — )• 00, where F z denotes probabilities for branching Brownian motion started from a single 
particle at z. 

An important tool in the proof of Theorem [T] will be the following result of independent 
interest, which gives sharp estimates on the extinction time of the process when the position x 
of the initial particle tends to infinity. 

Theorem 2. Let e > 0. Then there exists a positive number /3 > 0, depending on e, such that 
for sufficiently large x, 

P (rx 3 - /3x 2 < C < rx 3 + px 2 ) > 1 - e. 

Let x > and let t = rx 3 . Thus Theorem [2] says that if there is initially one particle at x, 
the extinction time of the process will be close to t (if x is large) . Conversely, fix t > and define 
a function 

L(s) = c (t- s ) 1 /3. (4) 

From Theorem [2J we see that if a particle reaches L(s) at time s S (0, t), then there is a good 
chance that a descendant of this particle will survive until time t. Our strategy for proving 
Theorem [T] will be to estimate the probability that a particle reaches L(s) for some s 6 (0, t), and 
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then argue that, up to a constant, this is the same as the probability that the process survives 
until time t. 

Theorem [T] gives an estimate of the probability that the process started with one particle at 
x > survives until some large time t. An important open question is to determine, conditional 
on survival up to a large time t, what the configuration of particles will look like before time t. 
The complete description of the configuration of particles, conditionally upon survival up to a 
large time t, is known as the Yaglom conditional limit. This is in turn related to a main conjecture 
concerning the limiting behaviour of the Fleming- Viot process proposed by Burdzy et al. [9]. 
See P| for a recent discussion and verification in a particular case of that conjecture. 

This is the first in a series of two papers concerning the properties of critical branching 
Brownian motion with absorption. In the companion paper [6], we use ideas developed in this 
paper to obtain a precise description of the particle configuration at times < s < t, when the 
position x of the initial particle tends to infinity and t = rx 3 . It seems likely that the results and 
methods of [6] will also shed some light on the behavior of the process conditioned to survive for 
a long time. 

1.2 Organization of the paper 

In Sections [2] and [3j we collect some general results about branching Brownian motion killed at 
the boundaries of a strip. Theorem [T] and Theorem [2] are proved in Section |4| Throughout the 
paper, C will denote a positive constant whose value may change from line to line, and x will 
mean that the ratio of the two sides is bounded above and below by positive constants. 

2 Branching Brownian motion in a strip 

We collect in this section some results pertaining to branching Brownian motion in a strip. 
Consider branching Brownian motion in which each particle drifts to the left at rate — \/2, and 
each particle independently splits into two at rate 1. Particles are killed if either they reach or 
if they reach L(s) at time s, where L(s) > for all s. We assume that the initial configuration 
of particles is deterministic, with all particles located between and L(0). 

Let N(s) be the number of particles at time s, and denote the positions of the particles at 
time s by Xi(s) > ^(s) > • • • > X N ^(s). Let 

Let (J- s , s > 0) denote the natural filtration associated with the branching Brownian motion. 

Let q s (x,y) denote the density of the branching Brownian motion, meaning that if initially 
there is a single particle at x and A is a Borel subset of (0, L(s)), then the expected number of 
particles in A at time s is 

q s (x,y) dy. 
2.1 A constant right boundary 

We first consider briefly the case in which L(s) = L for all s, which was studied in The 
following result is Lemma 5 of [1]. 



3 



Lemma 3. For s > and x,y G (0, L), let 

Ps(x,y) = fe-We^ sin (f )e-^sin ). 
and define D s (x,y) so that 

q s (x,y) =p s (x,y){l + D s (x,y)). 
Then for all x, y G (0, L), we /lawe 



|D s (x, y )|<^n 2 e- 2 (" 2 ^^ 

n=2 



Lemma [3] allows us to approximate q s (x,y) by p s (x,y) when s is sufficiently large. We will 
also use the following result, which follows from (28) and (51) of [3] and is proved using Green's 
function estimates for Brownian motion in a strip. 

Lemma 4. For all s > and all x,y £ (0, L), we have 

2 e ^-y) x (L - y) 



,{x,y) ds < 



L 



2.2 A piecewise linear right boundary 

Fix m > 0, and fix < K < L. Also, let t > 0. We consider here the case in which 



L(,) 



L if0<s<t-m _1 (L-iir) 
LT + m(i-s) if t-m~ l (L- K) < s < t. 



We will assume that m _1 (L — LT) < t/2. Thus, the right boundary stays at L from time until 
at least time t/2, but eventually moves to the left at a linear rate, reaching K at time t. 

To obtain an estimate of q s (x,y), we will need the following result for the probability that a 
Brownian bridge crosses a line. This result is well-known and follows immediately, for example, 
from Proposition 3 of [18]. We let B^ y t = (B^, r y t (s),0 < s < t) denote the Brownian bridge from 
x to y of length t. 

Lemma 5. If x < a and y < a + bt, then 

HB^yM >a + bs for some s G [0, t\) = exp ( - 2 ( a ~ x )( a + ht ~ v) ^ _ (5) 
If x > a and y > a + bt, then 



2(x — a)(y — a — bt) 



-7,yA s ) < a + bs for some s G [0,i]) = exp f - ^ ^ '-J . (6) 

Proof. Proposition 3 of [l8j states that if a > and y < a + bt, then 

P(5^ t (s) > a + bs for some s G [0, t]) = exp ( - 2a (a + bt-y) ^ 

The result (IE} follows because (B^ y t {s) + x(t - s)/t,0 < s < t) is a Brownian bridge of length 



t from x to y. Then (j6j) follows because (— B^ r y t (s), < s < t) is a Brownian bridge of length t 
from —x to — y. □ 
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Lemma 6. There exists a positive constant C such that if t > and K + mt/2 < 2L, then for 
all x G [0, L] and all y G [0, K\, we have 



qt(x,y) < ^e^sin^ T Je-^siii v A , 

Proof. First, we claim that 

q t (x,y) = _L e -( x -^ 2 / 2i • . e * . P ( < B b J t (s) < L{s) for all s G [0,t]). 

\f2llt 

To see this, observe that the first factor is the density for standard Brownian motion, the second 
factor is a Girsanov term that relates Brownian motion with drift to standard Brownian motion, 
the third factor of e accounts for the branching at rate 1, and the fourth factor is the probability 
that a Brownian particle that starts at x and ends at y avoids being killed at one of the boundaries. 
Therefore, 

q t (x,y) < ^ F(0 < B^ t (s) < L(s) for all s G [0,t]). (7) 

Let g denote the density of B b J yt (t/2). Then 

< B x,y,t( s ) < L ( s ) for a11 s G [M) 
r L(t/2) 

= P(0 < B^ t/2 (s) < L(s) for all a G [0, t/2}) 

Jo 

< B ty,t/2 < L (t/2 + «) for all s G [0, t/2])g(z) dz. (8) 

Recall that L(s) = L for all s G [0,t/2]. Therefore, if < ac < L/2 and < z < L, then by Q 
with a = b = 0, 

< B% tt/2 (s) < L(s) for all a G [0,t/2]) < P(B^ )t/2 («) > for all s G [0,t/2]) 

= 1 - P(Bj" z t/2 ( a ) ^ for some s G t '*/ 2 ]) 

/ Axz s 
= l-exp(^- T 

< P) 
If L/2 < x < L and < z < L, then by Q with a = L and 6 = 0, 

< BX Ztt/2 {s) < L(s) for all a G [0,t/2]) < P(B^ /2 (a) < L for all S G [0,t/2]) 

= 1 - P(5j 2 i/2 (s) > L for some s G [0,t/2]) 

4(L-x)(L-z) 



1 — exp 



t 



< i<L -^ L . (10) 



Combining (|9| and (10), we get 

^l T ,z,t/2( S ) — L{s) foi an a c [-J, v/ 2i — iniii-^, xj — jj f ^ — — 0111 i — 



4L CL? ( ttx s 
< B b J z t/ Ja) < L{s) for all a G [0, t/2]) < — min{x, L - x} < sin — ) . (11) 
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If < y < if/2 and < z < L, then using the same reasoning as in Q, 



< Ky,t/2(*) < L(t/2 + s) for all s G [0,i/2]) < 



< 



If if/2 <y<K, then by (JHj) with a = if + mi/2 and b 



br 

z,y,t/2 



» > for all s G [0,t/2]) 



4yL 



(12) 



-m, 



< B 



br 



z ^ t/2 ys) < L(t/2 + s) for allsG [0,i/2]) 
F (B b z r ^ t/2 (s) <K + m(t/2 - s) for all s G [0, t/2]) 
1 - P(J3j" yit/2 (a) > if + m{t/2 - s) for some s G [0, t/2]) 



1 — exp 



4(if + mt/2-z)(K -y) 



< 



4(K + mt/2)(K -y) 



From (12) and (13) and the assumption that if + rat/2 < 2L, we get 



< Kv,t/2& ^ L ^/ 2 + s ) for a11 s G t°' */ 2 ]) ^ T min ^> ^ - ?/} < ^ sin 



8L 



CL 2 



By 8 , (11), and (14), 



P(0 < B%, t {s) < L(s) for all s G [0,t]) < ^ sin sin jf^ 5 



7ry\ 



(13) 



(14) 



CL 4 
<-p-sm 



f TTX\ 



sin 



if 



The lemma follows by combining this result with ([7]). □ 
2.3 A curved right boundary 

We now consider the more general case in which the right boundary may change over time, which 
was studied in detail in |14j . In |14j . Harris and Roberts considered branching Brownian motion 
restricted to stay between /(s) — L(s) and f(s) + L(s), which is equivalent to our setting when 
both f(s) and L(s) are set equal to what we have denoted by L(s)/2. Assume that s h-> L(s) is 
twice continuously differentiable. 

Fix a point x such that < x < L(0). Following the analysis in p3], let (£t)t>o De a standard 
Brownian motion started at x, and define 



G(s) = exp Q f L'(u) di u - 1 jT L'{uf du + J* 



7T 



2L( u y 



du 



x exp 



L\s) 
2L(s) 



(6 - L{s)/2f 



Also, define 



V{s) = G(s)sin 



_(^-L(«)/2) + — 



L {0<£ u <L(u)Vu<s}- 



(15) 
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It is shown in |14j using Ito's Formula (see Lemma 4.2 of [H] and the discussion immediately 
following that result) that the process (V(s),s > 0) is a martingale. 

We now write G(s) as a product of three terms G(s) = A(s)B(s)C(s) as follows: 



l(.s) < xp ( I j' L\u) d£ u - i J' L'(u) 2 du 



B(s)=exp (i w 



du 



L'{u) 



du 



- L{u)/2f du 



/0 2L(u) 

This leads to the following result about the expectation of Z{s). 
Lemma 7. Suppose initially there is a single particle at x. Then 

E[Z(s)} = e V2x B{s)- 1 E[V{s)A(s)- 1 C(s)- 1 }. 

Proof. Recall that (£t)t>o is standard Brownian motion with £o = x. By the well-known Many- 
to-One Lemma for branching Brownian motion (see, for example, equation (3) of [12J ) , 



E[Z(s)} =e s E 



tt(^ - V2s) 
L(s) 



-{0<£u-V2u<L(u) Vu<s} 



Using Girsanov's Theorem to relate Brownian motion with drift to standard Brownian motion, 



E[Z(s)} = e s E 

= e^ x E 
= e^ x E 



V L ( s )y 



) Vu<s} 



Sill 



V(s) 



7r6 

Lis) 



l {0<£ u <L(u)Vu<s} 



e^Bis)- 1 E[V(s)A(s)- 1 C{s)- 1 } 



as claimed. 



□ 



3 The case L(s) = c(t - s) 1/3 

Fix any time t > 0, and for < s < t, define 

L{s) = c{t-s) 1/3 , 

where c was defined in . This right boundary was previously considered by Kesten [16] . Note 
that for < s < t, 



r • v-2/3 



and 



L'(s) = -~(t-s) 



L"(s) = -^(t-s)- 5/3 . 
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Also, a straightforward calculation gives 



B(s)- 1 = exp ( - (3tt 2 ) 1/3 (* 1/3 " (* " *) 1/3 )) ( 



i - s 



1/6 



We consider in this section branching Brownian motion with drift —y/2 in which particles are 
killed if they reach or L(s) at time s. All particles will be killed by time t because L(t) = 0. 
We define Xi(s), N(s), and Z(s) as in Section [2] 

3.1 Estimating E[Z(s)] 

In this section, we will estimate E[Z(s)] when < s < t. In view of Lemma [7J this will require 
bounds on A(s) and C(s), which we present in Lemmas [8] and [9] below. Note that the constants 
ci, . . . ,cq in these lemmas and in Proposition 10 do not depend on the initial position x of the 
Brownian motion (£t)t>o- 

Lemma 8. There exist positive constants c\ and C2 such that for all s G (0, t), almost surely on 
the event {0 < £ u < L(u) \/u < s} we have 

exp(-ci(t - s)~ 1/3 ) < C(s) < exp(c 2 (t - s)' 1/3 ). 

Proof. On the event {0 < ^ M < L(u) \/u < s}, we have 

L"(u) 



C(s) < exp 
< exp 
= exp 



2L(u) 
L"(u)L{u) 



(C„ - L{u)/2f 
du 



du 



< 



exp 



c 

36 
12 



(t - U)- 4 / 3 du 



(t-s) 



-1/3 



(16) 



On the other hand, on the event {0 < £ u < L(u) \/u < s}, 

L'(s 



C(s) > exp 
> exp 



2L(s) 



(6 - L(a)/2)' 



24 



(*-«)• 



-1/3 



The result follows from (16) and (17). 



(17) 



□ 



Lemma 9. There exist positive constants C3 and C4 such that for all s G (0, i) ; almost surely on 
the event {0 < £ u < L(u) \/u < s} we have 



exp(-c 3 (t - s) 



-l/3> 



< < exp(c4(t — s) 



-V3> 



Proof. Observe that 



I L'(uf du= C - ((t - S )-V3 _ t -l/3) < _ s) - 



1/3 
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Therefore, 



exp Q f\\u) exp (-^(t- s)- 1/3 ) < < exp Q ^"^'(«) , 

so it suffices to prove the result with exp(| f£ L'(u) d£ u ) in place of A(s). 

Using the Integration by Parts Formula and the fact that U has finite variation, 



f L'{u) d( u = L'(a)& - L'(0)£ - f 

JO JO 



On the event {0 < £ u < L(u) Vu < s}, we have < —L'(s)^ s < ^-(i — s) 1//3 , which is also valid 
for s = 0, and 

< - T L /; (ti)e„ du < ^ /*(t - u)" 4 / 3 Ax < ^(t - s)- 1 / 3 . 
Jo 9 Jo 3 

These inequalities yield the conclusion. □ 
Proposition 10. There exist positive constants C5 and cq such that for all s E (0,t), 



Z(0)5(s) _1 exp(-c 5 (t - s)~ 1/3 ) < E[Z{s)] < Z(0)S(s)" 1 exp(c 6 (t 



Proof. First, suppose that initially there is a single particle at x with < x < L(0). Recall the 
definition of V(s) from (15). Because V(s) = outside of the event {0 < £ u < L(u) \/u < s}, it 
follows from Lemmas [7j [8j and [9] that there are constants C7 and cs such that 

e^ x B{s)- 1 E[V(s)} exp(-c 7 (t - s)- 1/3 ) < E[Z{s)] < e^Bis)' 1 E[V(s)} exp(c 8 (t - s)" 1/3 ). 
Because (V(s),s > 0) is a martingale, 

e^ x E[V(s)} = e^ x V{0) = e^G(0) sin (jjQj) = Z(0)G(0). 

The result when there is initially a single particle at x follows because 

1 > O(0) = ex P - m/ 2f) > exp (») . exp ( - ^ 

Because B(s) and the constants C5 and cq do not depend on the position x of the initial particle, 
the result follows for general initial configurations by summing over the particles. □ 

Corollary 11. Let (T u ,u > 0) be the natural filtration associated with the branching Brownian 
motion. Let < r < s < t. Let 



B r (s) = exp (^j 



du — f —, t du 



t — r x ' 



2L(u) 2 J r 2L(u) 
= exp ((3vr 2 ) 1/3 ((* - r) 1 / 3 - (t - s) 1 ^ f-j 
Then 

Z(r)5 r (s)~ 1 exp(-c 5 (t - s)~ 1/3 ) < E[Z(s)|y>] < Z(r)B r (*) -1 exp(c 6 (i - s)~ 1/3 ) 
where C5 and cq are the constants from Proposition \Tt 



Proof. Apply the Markov Property at time r, and then apply Proposition 10 with t* = t — r and 

L*(u) = c(t* - u) 1 / 3 = c (t-r - u) 1 / 3 = L(u + r). □ 



9 



3.2 Bounding the density 



We now use the estimate of E[Z(s)] from Proposition 10 to obtain bounds on the density. For 
< r < s < t, let q r>s (x, y) represent the density of particles at time s that are descended from a 
particle at the location x at time r. That is, if A is a Borel subset of (0, L(s)), then the expected 
number of particles in A at time s descended from the particle which is at x at time r is 



q r , s {x,y) dy. 

Note that q s (x, y) = qo )8 (x, y). For x, y > and < r < s < t, let 

1 /6 

J_ p -(3^)i/3 ((t _ r) i/3_ (i _ s) i/3 ) / t-s\ jfr f _nx_\ ^ y f wy_ 



This expression becomes simpler if we view the process from time t, as we get 

Proposition 12. Fix a positive constant b. There exists a constant A > and positive constants 
C and C" , with C" depending on b, such that if r + L(r) 2 < s < t — A, then 

qrA x > v) ^ C'tp r>s (x, y), (18) 

and if r + bL(r) 2 < s < t — A, then 

q r ,s(x,y) < C"i/j rt s(x,y). (19) 

Proof. Let K rjX denote expectation for the process starting from a single particle at x at time r. 
Note that if r < u < s, then 

[■L(u) 

q r , s (x,y) = / q r ,u{x,z)q U! s(z,y) dz. (20) 



o 



We first prove the upper bound. We may assume b < 1. Assume r + bL(r) 2 < s < t — A. Let 
u = s - 6L(s) 2 . Note that u > r because L(s) < L(r). Let m = -2L'(s) = (2c/3)(i - s) _2/3 . For 
■u < u < s, let 



L(n) ii u < v < s — m 1 (L(u) — L(s)) 

L(s) + m(s — v ) if s — m -1 (L(u) — L(s)) < v < s. 



Note that L(v) > L(v) for all v G [u, s]. Therefore, if we define q UtS (z,y) in the same way 
as q u>s (z,y), except that for v G [u, s], particles are killed when they reach L(v) instead of when 
they reach L(v), then 

q u ,s{z-,y) < q u ,s{z,y)- (21) 

We now wish to apply Lemma [6] with K = L(s), L = L(u) and t = s — u. We need to check 
first that L(s) + m(s — u)/2 < 2L(u) and second that m (L(u) — L(s)) < (s — u)/2. For the 
first condition, as long as A is chosen to be large enough that Lit — A) > c 3 /3, we have 

, , m(s — u) r . . mbL(s) 2 , . , 6c 3 , . . * . 

L(s) + V - ^ = L(s) + = L ( fi ) + X - (S) " {U) ' 
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r + L(r) 2 u = s-L( 



L(u)-L(s) 



Figure 1: the function L 



The second condition also holds because 



m- l (L(u) - L(s)) < m _1 |l/(s)|(s - u) 



s — u 



Therefore, by Lemma [6j 



d ( zv)< CL ^) 4 e yi* sin ( e -V2y sin ( 

qu,s(z,y) < (6L(s)2)5 /2 e sm \ L (u)) e Sm UW 



Note that 



L(u)-L{s) < -L'{s){s-u) 



be 3 



(22) 



(23) 



Therefore, if A is large enoug h that L(t-A) > c 3 /3, then L(u) < 2L(s), so combining rt20h, rt2lh, 



(22), we get 



C 

c 

W. 



-V2y ■ i n y 

e v y sm 



L{u) 



e-^ y sin 



L(s ]y ./„ 
Try 



sin ( ; ; ; ) q TjU (x, z) dz 



L{u) 



L(s] 



E r>x [Z(u)]. 



Therefore, using Corollary 11 to bound E r>2 ,[Z(n)] 
C 



L(s) 



\t-r) Sm \L(r)) e Sm { L (s) 



The upper bound (19) now follows because (t — u) 1 / 3 < (t — s) 1//3 + 6c 2 /3 by (23) and t — u = 
(t- s) + (s-u) < C(t - s). 

We next prove the lower bound. Assume that r + L(r) 2 < s < t — A. Let u = s — L(s) 2 /2. 
Note that u > r because L(s) < L(r). For < z < L(s), define q u ,s(z,y) in the same way as 
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Qu,s(z, y) except that for v G [u, s], particles are killed when they reach L(s) instead of when they 
reach L(v). Then 

qu,s{z,y)>q u , s {z,y). (24) 
By Lemma [3j if < z < L(s), then because 



oo oo 



£ 

n=2 



2 -TT 2 (n 2 ~l)(s-u)/2L(sY 



n e 



n=2 



we have 



L{s) V 



L(s] 



ttz \ _^ . [ iry 
e v y sin 



L(s) 



By (20), (24), and rt25 , 



(25) 



L(s) 



L{s)J Jo 



L(s) 



e^ z sin 



TTZ 



■ Jx,z) dz. 



Using (23) with b = 1/2, we get L(u) — L(s) < c 3 /6. Therefore, there is a positive constant C 
such that sin(7rz/L(s)) > C s'm(nz/L(u)) for all z < L(u) — c 3 . It follows that 



, s (x,y)>^e-^y S m( ?nJ 



L(s 

By Corollary |11[ 



L(s) 



L{u) 
L(u)-c 3 



e^ 2 sin 



7T2 



L(«) 



q rtU (x,z)dz . (26) 



E nx [Z(u)] > Ce-^ 2 ) 173 "*-'-) 173 -^) 173 )^ 



/ \ 1/6 

e v sin 

t — r 



7TX 



(27) 



Also, because it — r = s — L(s) 2 /2 — r > L(r) 2 — L(s) 2 /2 > L(r) 2 /2, we can apply the upper 
bound ( 19 ) to get 



L(u) 



e^ z sin 



L(u)-c 3 



TTZ 



L{u) 



■ >u (x, z) dz 



C 



< e 

" L{u) 

C _ 



\t-r 



-(37r 2 ) 1 /3(( t _ r )i/3_ (4 _ u) i/3 ) / 1 - u \ 1/6 e V2x 



e v sin 



7TX 



L(u) 



sin 



L(r)J J L{u) _ c 3 \L(u) 



TTZ 



\t-r 



-(3^) 1 /3( (i _ r) i/3_ (t _ u) i/3 ) (t_^u\ gin ( ^X 



L(r) 



dz 



(28) 



Choosing A sufficiently large, the lower bound (18) now follows from (26), (27), (28), and the 
fact that t — u> t — s. □ 



3.3 Particles hitting the right boundary 

For < s < u < t, let i? s>u denote the number of particles that are killed at L(r) for some 
r£ [s,u]. Let denote expectation for the process started from a single particle at x at time 
s. 
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Lemma 13. IfO<s<u<t, then 

E s ,x[Rs,u] < 



xe V2x e -V2L(u) 



L(u) 

Proof. For branching Brownian motion with absorption only at the origin, if we define 

N(s) 



M(s) = ^Xi(s)e 



V2X t (s) 



i=l 

then it is well-known (see, for example, Lemma 2 of [12]) that the process (M(s),s > 0) is a 
martingale. Now, for u G [s,t], let 

N(u) 

M s {u) = Xi(u)e^ x ^ + L(u)e^ L ^R SjU . (29) 
i=i 

We claim that the process (M s (u),s < u < t) is a supermartingale for branching Brownian 
motion with killing both at the origin and at the right boundary L(-). To see this, observe that 
because the process (M(s), s > 0) is a martingale when there is no killing at the right boundary, 
this process would still be a martingale if particles were stopped, but not killed, upon reaching 
the right boundary. Because the function u i— > L(u) is decreasing and because x i— > xe^ x is 
increasing, the process becomes a supermartingale if particles, after hitting the right boundary, 



follow the right boundary until time t. This is the process defined in (29) because there will be 
R su particles at L(u) at time u. 



Because the process defined in (29) is a supermartingale, we have 

^ x = E SiX [M s (s)] > E SjX [M s (u)) > E SjX [L(u)e^ L ^R SjU ] = L(u)e^ L ^ E SjX [R s>u ]. 



xe 



The result follows. □ 

Lemma 14. There is a constant A > such that for all s, u, and x such that s > 0, < x < L(s), 
and s + L(s) 2 < u < t — A, we have 

Proof. We adapt ideas from the proofs of Lemma 15 and Proposition 16 in [3J. By applying the 
Markov property at time u, we get 

rL{u) 

E SjX [Ru,u+i] = / q s ,u(x,y)E U) y[R u ,u+i] dy. (30) 
Jo 

Let (^ r )r>o be standard Brownian motion with £o = 0. Because a particle at time u will have 
on average e descendants at time u + 1 if no particles are killed, the expectation E U! y[R UtU+ i] is 
bounded above by e times the probability that a particle started from y at time u is to the right 
of L{u + 1) at some time before time u + 1. Therefore, it follows from the Reflection Principle 
and the inequality 



e 



- x2 ' 2 dx<z- 1 e- z2 / 2 
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that if y < L(u + 1), then 



E U)V [R U , U+1 ] < eP ( max (£ r - y/2r) > L(u + l)-y) 

< 2eP(^i > L(u + l)-y) 
C 



< 



L(u + l)-y 



.(L(u+l)- y y/2 



Therefore, letting a = L(u) — L(u + 1) and requiring A to be large enough that L(t — A + l) > 1, 
we have (using the change of variable z = L(u) — y) 



L 



L{u)-a-l 



e v y sin 



Liu) 



< C 



L(u)-a-l 



e-^ y sin 



^u, y [Ru,u+i] dy 

-II \ 1 



L(u) J L(u + 1) -y 



-(L(u+l)-y) 2 /2 dy 



L(u) 



,V2z 



a+l 



~ L(u) ■ 
Using the bound K UjV [R u , u +i] < e, we get 

/ e-^sin 



7TZ 



1 



L(u) z — a 



^~^l 2 dz 



(31) 



-ny \ Ce _v ^ i(u) 
^u, y [Ru,u+i] dy < 



L{u 



L(u) 



(32) 



Combining (31) and (32) with (30) and Proposition 12, and using the fact that e ^ L ( u ) 
e -(37r 2 ) 1 / 3 (t-w) 1 ^ we £ Qr ^ ar g e enough, 



L(u) 



\t- s 



sin 



irx 



L[s) 



which is the upper bound in the statement of the lemma. 
Next, observe that for y £ [L{u) — 1, L(u)], we have 

E u JiWi] > P(fi -V2>L(u + l)-y)> P(a > 1 + V2) > C. 



Thus, by (30) and Proposition 12 



L(u) 



x e sin 



TTX 



Lis) 



L(u) 



\t- S 



sin 



L(u)-1 



1/6 



L(u) 



dy 



~ L(n)2 C 

which gives the required lower bound. 



(37r a )V3( t _ s )i/3 / 



t — u 



1/6 



TTX 



L{s) 



□ 
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Lemma 15. There is a constant Aq > and positive constants C and C" such that if < s < 
t — Aq and < x < L(s), then 



where 



and 



C'h(s,x) <E SiX [R s>t ] < C"(h(s,x)+j(s,x)) 1 



l,(s. ,:) = e^ x sin ( ^ ) (t - s) 1/3 exp(-(37r 2 (t - s)) 1/3 ) 



(33) 
(34) 



j(s, x) = xe^ x (t - s)~ 1/3 exp(-(3^ 2 (i - s)) 1/3 ). 
Also, if < a < f3 < 1, then 

C'h(s,x) < ^ s ,x[R s +a(t~s),s+l3(t-s)] < C"h(s,x), 

where the constants C and C" depend on a and (3. 
Proof. If u = s + L(s) 2 , then for sufficiently large Aq, 



(35) 



L(s) - L(u) < -L'{u){u - s) = 



c 3 / 1 - s\ 



2/3 



3 U-iti 



< C. 



Therefore, by Lemma 13 using that V2L(s) = (3vr 2 (t - s)) 1 / 3 

(J xe \/2x e -V2L(s) 



< E S , X [R 



's,s+L(s) 2 



< 



L(s) 



<Cj(s,x). 



(36) 



We may choose Aq to be large enough that s + L(s) 2 < t — A — 1 whenever < s < t — Aq, where 
A is the constant from Lemma 14 By Lemma [T4"l 



e _ (3w 3)VB (t _ a )i/a „ ( . 
^s,x[ R s+L(s)2,t-A] ~ _ e v x sin ' 



rt-A 



e _(3^)l/3(i- S )l/3 

it - s y/e 

h(s, x). 



e^ x sin 



L(s) J J s+L{s) 2 L(u) 2 
t-A 



1TX 



1 



l(s)J J s+L(s) 2 {t- u y/ 2 



du 



du 



(37) 

Because particles branch at rate one, K S:X [R t -A,t] is at most e A times the expected number of 
particles between and L(t — A) at time t — A. Therefore, by Proposition 12 



Mt-A) 

E SjX [R t -A,t] < e / q s , t -A(x,y)dy 

Ce _ ( 3. 2) V3 (t _ s)1 /3 
< : -rz e va sin 



< 



(t - S)V6 

Ch(s, x) 

(t- 3) 5 /6 ' 



L(s)J J 



dy 



(38) 



The result (33) follows from (36), (37), and (38). The result (35) follows from the reasoning in 
(37), using s + a(t — s) and s + j3{t — s) as the limits of integration. □ 
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Lemma 16. Let < a < /3 < 1. Let Aq be the constant defined in Lemma 15. Then there exist 
positive constants C and C" depending on a and j3 such that if t > Aq and < x < L(0) — 1, 
then 

E 0>x [R 2 am ]<Ch(0,x). 

Proof. The proof is similar to the proof of Proposition 18 in [J]. Throughout this proof, we write 
R = R a t,pt- Note that R? = R + 2Y, where Y is the number of distinct pairs of particles that 
reach L(s) for some s £ [at,f3t]. A branching event at the location y at time s produces, on 
average, (E Sj .y[i?]) 2 pairs of particles that reach the right boundary and have their most recent 
common ancestor at time s. Therefore, by Lemma 15, we may write 

r-pt r L(s) 



E 0!X [R 2 ]=Eo !X [R} + 2 / q , s (x,y){E S!y [R]) 2 dyds 
Jo Jo 



Pt r L(s) 



<E 0iX [R] + C [ [ 
Jo Jo 



{x, y)(h(s, y) 2 + j(s, y) 2 ) dy ds. 



(39) 



We bound separately the term involving h(s,y) 2 and the term involving j(s,y) 2 . We also treat 
separately the cases s < L(0) 2 and s > L(0) 2 . 
By Proposition 12 and (34), 

«pt rL(s) 



qo, s { x >y)K s iv) d v ds 



L(0) 2 JO 

<Ce -(3^)V3 tl /3 e ^ s . n 



irx 



L(0) 



0t 



L(0) 2 JO 



L(s) 1 ft 



Lis) 



t 



> 1/6 



< 



x e'^y sin 



wy_ 
Lis) 



{t-sY^e 



1/3 -(37T 2 )V3(t_ s )V3 J2y 



sin 



tV6 
L(s) 



0t 



L(0) 2 



,L(s) 

-(37r 3 ) 1 /3( t -.)i/8^_ s jl/2 



dy ds 



V2y ■ I Try 
e v y sin 



L(s) 



dy ds 



< 



< 



il/6 

< Ch(0,x). 



e^ sin 



pt 



L(0) 2 
pt 



L( S )3 



(is 



/ 7TX \ 

V^(0) J A(o) 2 (i-^) 1 / 2 



ds 



(40) 
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A similar computation gives 
rfit r L(s) 



QoA x ^y)j( s ^y) dyds 

(3^)V3 t i/3 V2 2 . ( f L{S) _L ( t ~ 8 \ 1/6 e (3^)V3( t _ a) V3 



L(0) 2 ■/ 



/ THE \ Z"' 3 * f {S) J_f^L 

\W))Jl(o)Jo W)\~ 
(m) {(*-^)- 1/3 ^ {3 ^ )1/3(t - s)1/3 ^} 2 ^ 
e _ (37r2)1/ 3 tl/3 , t a(t _ a)1/3 i 

t 1 / 6 ' U(o);A(o) 2 (i-«) 5 / 6 



e v y y sm as 



< TJi e vzx sin — — / — - ds 

<Ch(0,x). (41) 

It remains to bound from above the two integrals between and L(0) 2 . If < s < L(0) 2 , 
then t 1 / 3 - (t-s) 1/3 < C, and sin(vry/L(s)) < Csin(vry/L(0)) for all y £ [0,L(s)]. Also, because 
Qo,s(x, y) is bounded above by the density that would be obtained if particles were killed at L(0), 
rather than L(r), for r G [0, a], Lemma [4] implies that 

i(0) 2 2e^-f)x(L(0) - y) 

q ,s{x,y) ds < 



L(0) 



Thus 

rL(0f ,L(.) 

7o Vo 



q 0}S (x,y)h(s,y) dyds 



£C / L( ° )2 r^o.^^ie^sinf^Vt-^^-Cs^^val 2 ^^ 



JO 



^)7 V ; J 



< 



7o Uwy l(o 



< rrp v / 2x p -2(3^)V3 t l/3 2/3 e^ L (°) 

"° 6 6 L(0) 3 

< Cxe^ e -^ 2 ) 1/3 * 1/3 t-V3. 



Because 



xt" 1/3 < Ct 1/3 sin(vrx/L(0)) (42) 
when < x < L(Qi) — 1, it follows that 

»L(0) 2 r L( a ) 

q , s {x,y)h(s,y) dy ds < Ch(0,x). (43) 



o Jo 
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Likewise, using that y(t - s)~ l/3 < C for y < L(s), wc get 



10 



L ^ 2 r L ( g ) r L ^ 2 r L ^ r « , 2 u/ 3 , u/ 3 i 2 



%,s{x,y)j(s,yf dyds<C 
/o ./o 



/o 



< Ce 



-Z^ir^/sti/a 



ri(0) 



,2^/22/ 



L(0) 



ri(0) s 



qo, s ( x >y) ds d y 



a V2x -2(3 7 r 2 ) 1 /3 t i/3 / ^ _ L(0) - y 

7o ' £(o) 

< Ch(0,x). 



The result follows from d39b, @, p}, Q, Q, and Lemma p 



(44) 
□ 



Corollary 17. Let be the constant defined in Lemma 15. If there is a single particle at x at 
time zero, where < x < L(0) — 1, then for t > Aq, 



:„,,>0)xe^sin^j 



;^-V 1/3 «P(-(3>r 2 «) 1/3 ). 



Likewise, ifO < a < /3 < 1, then there are positive constants C' a ^ and C^p, depending on a and 
(3 such that for all t > Aq, 

c ^ e ^ sin (zi)^ /3exp( - (37r2t)1/3) 

< F(R am > 0) < C'^e^sm (^y)^ 3 exp(-(3 7 r 2 t) 1 /3). 

Proof. Note that j(0,x) < Ch(0,x) when x < L(0) — 1 by ( |42[ ). Therefore, by Lemma 15 with 
s = and Markov's Inequality, 

HRcd,fit > 0) < F(Ro >t > 0) < E[Ro jt ] < C{h{0,x)+j{0,x)) < Ch(0,x). 

For the lower bound, we use a standard second moment argument and apply Lemmas 15 and 16 
to get 

F(R , t > 0) > F(R atM > 0) > EoARlJ > 
The result follows. □ 



Ch(0,x). 



4 Proofs of main results 



In this section, we prove Theorem [T] and Theorem [2] The key to these proofs is Proposition 20 
below. We first recall the following result due to Neveu |17j . 

Lemma 18. Consider branching Brownian motion with drift — s/2 and no absorption, started 
with a single particle at the origin. For each y > 0, let K{y) be the number of particles that 
reach —y in a modified process in which particles are killed upon reaching —y. Then there exists 
a random variable W , with P(0 < W < oo) = 1 and E[W] = oo, such that 

lim ye-^ y K{y) = W a.s. 
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tn,j Un,j,2 t n ,j+C U„j,2 + |(t — U n ,j,2) U n j t 2 + § (t — U n ^2) t— A t 

Figure 2: Construction of the branching process T n ,n > 1. Here we look at particle j in 
generation n alive at time t n j. It has three descendants that hit level L(t n j) — y figured by three 
squares. The second particle has a descendant that hits L between time ii n j,2 + (t — ^n,j,2)/3 and 
u n,j,2 + 2(£ — u njJj 2)/3). The first of these descendants, indicated by a black dot, belongs to T n+ \. 



To prove Proposition 20 , we will use the following result about the survival probability of a 



Galton- Watson process, which is Lemma 13 of [5j. 

Lemma 19. Let (pfc)^o ^ e a se Q uence of nonnegative numbers that sum to 1, and let X be a 
random variable such that ¥(X = k) = pk for all nonnegative integers k. Let q be the extinction 
probability of a Galton-Watson process with offspring distribution (pk)kLi started with a single 
individual. Then 

2(E[X] - 1) 



l-q> 



E[X(X - 1)]' 



Proposition 20. Fix t > 0, and suppose that initially there is a single particle at x = ct 1 ^ 3 . 
Then there are constants A > and C > such that ift>A, the probability that there is at least 
one particle remaining at time t is at least C . 

Proof. We prove this result by constructing a branching process that resembles a discrete-time 
Galton-Watson process but allows individuals to have different offspring distributions. We will 
show that the probability that this branching process survives is bounded below by a positive 
constant, and that survival of this branching process implies that the branching Brownian motion 
survives until at least time t — A. This will in turn give the branching Brownian motion a positive 
probability of surviving until time t, which will imply the result. 



Let C = C^ 3 2 ^ 3 , where , 3 2 ^ 3 is the constant from Corollary 17 with a = 1/3 and f3 = 2/3. 



Consider the setting of Lemma 18, in which we have branching Brownian motion with drift — v2 
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and no absorption. For y > 0, let K(y) denote the number of particles that reach —y, if particles 
are killed upon reaching —y. For £ > 0, let K^(y) be the number of these particles that reach 
y before time (\ Because the random variable W in Lemma 18 has infinite expected value, it 

's Lemma that we 

E[ye-^K(y)} > 



follows from Lemma 18 and Fatou's Lemma that we can choose y > sufficiently large that 

3 • 2 X /3 C 



a 

We can then choose a real number £ > and a positive integer M sufficiently large that 

E[ye-^y(K c (y) A M)] > 2 —^. (45) 
Let Aq be defined as in Corollary |17[ Choose A to be large enough that the following hold: 

A > max{ A) + C, 2C} (46) 
cA 1/3 > 2y (47) 

cA 1 / 3 -c(A-C) 1/3 < |. (48) 

Let t > A, and let L(s) = c(t - s) 1 / 3 for < s < t. 

We now construct the branching process inductively. Let To = {0}. Suppose that T n = 
{t n ,i,tn,2, ■ ■ ■ ,t n ^ mn }, which will imply that at the nth stage of the process, there are particles 
at positions L(t n> i), ... , L(i„ >m J at times t n ,i, • • • , t n>mn . For j = 1,2,..., m n , if t n ,j > t — A, 
then we put t n j in the set T n+ \. If t n j < t — A, then we follow the trajectories after time t n j 
of the descendants of the particle that reached L{t n j) at time t n j until either time t n j + £, or 
until the descendant particles reach L(t n j) — y, which is positive by (47). Denote the times, 
before time t n j + £> at which descendant particles reach L(t n j) — y by u n j t i < ■■■ < u n j^ n] . 
For I = 1, . . . , £ Hj j A M, if at least one descendant of the particle that reaches L(t n j) — y at time 
u n,j,i later reaches L(s) at some time s G \u n j,i + (t — u n ji)/3, u n j,i + 2(i — u n j : i)/3], then we 
put the smallest time s at which this occurs in the set T n +i. For n > 0, let Z n be the cardinality 
of T n . 

The next step is to obtain bounds on the moments of Z\ which are valid for all t > A. Write 
Ui = uo,i,i- Then particles reach L(0) — y at times u\, . . . , ue 1 . Observe that 

Zi = £i + • • • + &o,iAM, (49) 

where £j = 1 if the particle that reaches L(0) — y at time Ui has a descendant that reaches L{s) 
at some time s E [ui + (t — Ui)/3,Ui + 2(t — u»)/3] and & = otherwise. Let £/ be the cr-field 
generated by u±, . . . , ii£ x . By Corollary 17, if t > A, then 

C'e^-w) sin f < x -ti ) ( t - m) 1 / 3 exp(-(3vr 2 (t - u;)) 1 / 3 ) 

< m = 1\Q) < Ce^ x ~^ sin ( ^'f ) (i - ^) 1/3 exp(-(37r 2 (t - u,)) 1 ' 3 ). (50) 

V L \ u i) J 



Because A > Aq + £ by (46), there is a constant C such that if t > A then 
1 = e v / 2 a; exp(-(37r 2 t) 1/3 ) < e v/2:c exp(-(37r 2 (t-u i )) 1 / 3 ) < e^ x exp(-(3vr 2 (t - C)) 1/3 ) < C. (51) 
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Because A > 2( by ( |46| ), if t > A then 

(t/2) 1/3 < (t - C) 1/3 < (t - «;) 1/3 < t 1/3 . 
Therefore, using again that A > 2£, we get, when t > A, 



sin 



k(x - y) 
L(ui) 



sin 



ir(L(ui) -x + y)\ tt(L(^) - a: + y) Try 



L(ui) 



L(ui) 



< 



(52) 
2 1 / 3 vry 



L(m) ~ c(t-C) 1/3 " ctV3 • 

(53) 



By (48), 



x - L{ Ui ) < L(0) - L(C) = ct 1/3 - c(t - C) 1/3 < y/2 
for t > A. Using this result and the fact that sin(x) > 2x/n for < x < n/2, we get 



8111 



n(x - y) 
L(ui) 



sin 



Tr(L(ui) - x + y)\ 2(L(ui) - x + y) y 



Km 



> 



L(ui) 



> 



> 



!J 



L( Ui ) ~ ct 1 / 3 



Combining (50), (51), (52), (53), and (54), we get 



a 

2V3 ( 



-ye 



Because £q,i has the same distribution as K^(y), it follows from (45), (49), and (55) that 



E[Zi] > 



a 

2V 3 , 



-ye 



E[K c (y)AM] > 2. 



(54) 



(55) 



(56) 



From (49), we see that Z\ < M so 



(57) 

for some n). Let 



E[Zf] < M 2 < C. 

For n > 0, let %>n = P(T n = 0). Let q t = ]im n -> o0 q t<n = P(T n = 
pt(fc) = P(Zi = fc). For z E [0, 1], let 

oo 
fc=0 

Let qt t * = min{q E [0, 1] : </?t(g) = g}, which is the probability that a Galton- Watson branching 
process goes extinct if each individual independently has k offspring with probability pt(k). 
Let 

= supg 4i *. 

t>o 

We claim that for all t > and all n > 0, we have gt „ < g*. We prove this claim by induction 
on n. Because qt o = for all t > 0, the claim is clear when n = 0. Suppose the claim holds for 
some n. Then by the induction hypothesis, 



< 



P(T n+ i = 0|Ti = {si, . . . , s k }) = Yl <n ,, ^ . 



Taking expectations of both sides gives 



qt,n+x < ^2pt(k)q* = Vt(q*)- 



k=0 
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Because (pt(qt,*) = Qt,* and <^t(l) = 1, that fact that z h-> 934(2) is nondecreasing and convex 
implies that if z > ft,*, then </? 4 (z) < 2. Therefore, since > q^*, we have (ft(q*) < g*- Thus, 
?t,n+l < 9*) and the claim follows by induction. 

The claim implies that qt < (/* for all i > 0. If < t < A, then pt(l) = 1 and thus g^* = 0. If 



t > A, then by Lemma 19 and equations (56) and (57) 



2(E[Zj] - 1) 2(E[Zj] -1) 
*'* " E[Zi(Zi - 1)] " E[Z 2 ] " 

It follows that 1 — g* > C, and therefore 1 — qt > C for all i > A 

Thus, there is a constant C such that, for all t > A, the probability that T n 7^ for all n is 
at least C. However, if T n 7^ for all n, then eventually some particle must reach L(s) for some 
s£ [i — A, t — A/3]. The probability that a particle reaching L(s) for some s£ [t — A, t — A/3] 
survives until time t is bounded below by a constant. The result follows. □ 

Proof of Theorem^ We first obtain an upper bound for the extinction time. Let f3 > 0, and let 
t+ = t + fix 2 where t = tx 3 . For < s < t+, let L + (s) = c(t + — s) 1//3 . Consider the process in 
which particles are killed at time s if they reach L + (s). The probability that the original process 
survives until time t + is bounded above by the probability that a particle is killed at L + (s) for 
some s 6 [0, t+\. Note that £+(0) — x = c(t^ 3 — i 1//3 ) x fix 2 t~ 2 / 3 x (3. Therefore, as soon as x is 



large enough so that t > Aq we can apply Corollary 17 to bound the probability that the original 
process survives until time t+ by 

Ce^sin(^yfe-^ 1/3 . (58) 



Observe that furthermore 



Mo) 



and 

exp {V2x - (Stt 2 ^) 1 / 3 ) = exp ( - (Svr 2 ) 1 / 3 ^ 3 - t 1 / 3 )) < e~ c '^ 



for some positive constant C . Therefore, the probability in (58) is at most C(3e which is 
less than e/2 for sufficiently large /3. For such /3, we have 

P(C < t+) > 1 - I (59) 

for sufficiently large x. 

To obtain the lower bound on the extinction time, let t- = t — fix 2 . For < s < i_, let 
L_(s) = c(t- — s) 1//3 . For y > and £ > 0, let K^(y) denote the number of particles that would 
be killed, if particles were killed upon reaching x — y before time £. By Lemma [l8j we can choose 
y and £ sufficiently large and 7 > sufficiently small that y > 2c 3 [i + 1 and 

F(K c (y) > 7 y- l e^y) > 1 - J. (60) 
Observe that for sufficiently large x, 

t„-C = t-/3x 2 -C> ^ (61) 
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which means for all u £ (0, £), 



x - L_(u) = c[t 1 /' 3 - (t - (3x 2 - n) 1 / 3 ] < 



eft 



3 V 2 



-2/3 



(fix 2 + C) < c 3 (3 



for sufficiently large x. Because y > c 3 /3 + 1, it follows that 

x — y < L~(u) — 1 



(62) 



for all u 6 (0, £), if £ is sufficiently large. 

Now suppose a particle reaches x — y at time it G (0, £). In view of (62), we can apply 
Corollary 17 to see that the probability that a descendant of this particle reaches L(s) for some 

! (t_ - u) 1 ' 3 exp(-(3vr 2 (t_ - u)) 1 / 3 ). (63) 



s£ [u, u + (t_ — u)/2] is at least 



V2(x-y) gin f ^ - y) 



L-(u) 



Using that y > 2c 3 (3 and that sin(x) > 2x/n for < x < tt/2, 



sin 



n{x - y) 
L-(u) 



sin 



ir(L_{u)-x + y)\ > 2(L_(u) -x + y) > 2(y-c 3 p) > y 



L_(«) 



(64) 



L_(</) - ctV3 r/l 

Also, for sufficiently large x, we have t 1 ^ 3 — (t — (3x 2 — u) 1 / 3 > (l/3)i~ 2 / 3 • fix 2 = (c 2 /3)/3, and so 

exp(-(3vr 2 (t_ - u)) 1/3 ) = exp(-(3vr 2 t) 1 / 3 ) exp((3vr 2 ) 1 / 3 [t 1 / 3 - (t - fix 2 - u) 1 ' 3 }) 

> exp(-(3^) 1/3 ) exp((3vr 2 ) 1 / 3 c 2 /3/3). 

Recall also that 



D V2x e -(3n 2 t)^ = L 



(65) 
(66) 



By (61), (64), (65), and (66), for sufficiently large x, the probability in (63) is at least 



Cye 



-^W3tt 2 ) 1/3 c 2 /3/3 



(67) 



where the constant C does not depend on f3. By Proposition 20, the probability that a descendant 
of this particle survives until time t_ is also bounded below by (67), with a different positive 
constant C. Therefore, conditional on the event that K^(y) > r yy~ 1 e vf2y , the probability that 
some particle survives until i_ is at least 

1 _ (1 _ (7 ye -^ e (37r 2 )V3 c 2£ /3 , 7 3,-i e ^ 
Using the inequality 1 — a < e~ a for a £ R, we see that this expression is bounded below by 

i _ exp ( _ c 7e ( 3 - 2 ) 1/3 ^/ 3 ) 

and therefore is at least 1 — e/4 if (3 is chosen to be large enough. Combining this result with 
(60) gives that for such /3, 

(68) 
□ 



>M>i- 2 



for sufficiently large x. The result follows from (|59l) and (68) 
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Proof of Theorem^ First, suppose that t > max{^4o, 2A}, where Aq is the constant from Corol- 

Suppose also that < x < ci 1//3 — 1. For 



lary 
< s 



17 



20 



and A is the constant from Proposition 
< t, let L(s) = c(t — s) 1 / 3 . Consider a modification of the branching Brownian motion in 
which particles, in addition to getting killed at the origin, are killed if they reach L(s) for some 
s G [0,i\. Let Ri be the number of particles that are killed at L(s) for some s G (0, t), and let 



i?2 be the number of particles that are killed at L(s) for some s G (0, t/2). By Corollary 17 



P{Ri > 0) < Ce^ x sin 



TTX \ 



1/3 -(3^t)V3 



(69) 



In this modified process, all particles disappear before time t. Therefore, the only way to have 
C > t is to have, in the modified process, a particle killed at L(s) for some s G (0, t). The upper 
bound in ^ thus follows from the upper bound in (69). 
Likewise, Corollary |17| implies that 



P(i?2 > 0) > Ce^ x sin 



( ™ Vl/3--(3r't)V» 

U(o)J 



By Proposition 20, a particle that reaches L(s) at time s G (0, t/2) has a descendant alive at time 
t with probability greater than C. This implies the lower bound in Q. 

Next, suppose < t < max{j4o,2^4} and < x < ct 1 / 3 — 1. Let (B(s),s > 0) be standard 
Brownian motion with B(0) = x. The probability that the branching Brownian motion sur- 
vives until time t is bounded below by P(B(s) > for all s G [0, t]) and is bounded above by 
e t P(B{s) > for all s G [0, t]). Because both x and t are bounded above by a positive constant, 
both of these expressions are of the order x, as are the expressions on the left-hand side and the 
right-hand side of ([2]). Consequently, ^ holds when < t < max{^4o> 2 A}. 

Finally, Q follows from Q by fixing x > and letting t — > oo. □ 
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